<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /*

            选择排序
                4 1 3

                第一轮-选一个最小值， 放到最前面（和第0个位置的元素交换）


                第二轮-选一个最小值， 放到最前面（和第1个位置的元素交换）

                1    3 4
        
        */
        //    
        var arr = [4, 1, 3];
        //怎么找出数组的最值
        //假定 第一个元素最小
        // 循环出后面的元素 跟我们认为最小值对比
        // var min = arr[0];//记录最小值
        // var minIndex = 0;//记录最小值的下标
        // for (var j = 1; j < arr.length; j++) {
        //     //如果循环出的元素比，我们认为最小值还要小，更改min的值
        //     if (min > arr[j]) {
        //         min = arr[j];
        //         minIndex = j
        //     }
        // }
        // console.log(min);//1
        // // 把最小值和 第0个元素 交换 和 minIndex 两个位置上的元素
        // var temp = arr[0];
        // arr[0] = arr[minIndex];
        // arr[minIndex] = temp;
        // console.log(arr);//[1,   4, 3]


        // var min = arr[1];//记录最小值
        // var minIndex = 1;//记录最小值的下标
        // for (var j = 1; j < arr.length; j++) {
        //     //如果循环出的元素比，我们认为最小值还要小，更改min的值
        //     if (min > arr[j]) {
        //         min = arr[j];
        //         minIndex = j
        //     }
        // }
        // console.log(min);//1
        // // 把最小值和 第个元素 交换 和 minIndex 两个位置上的元素
        // var temp = arr[1];
        // arr[1] = arr[minIndex];
        // arr[minIndex] = temp;
        // console.log(arr);//[1,   3, 4]


        for (var i = 0; i < arr.length - 1; i++) {
            var min = arr[i];//记录最小值
            var minIndex = i;//记录最小值的下标
            for (var j = 1; j < arr.length; j++) {
                //如果循环出的元素比，我们认为最小值还要小，更改min的值
                if (min > arr[j]) {
                    min = arr[j];
                    minIndex = j
                }
            }
            console.log(min);//1
            // 把最小值和 第个元素 交换 和 minIndex 两个位置上的元素
            var temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
            // console.log(arr);//[1,   3, 4]
        }


        console.log(arr);//[1,   3, 4]

    </script>

</body>

</html>